Posets for Con gurations

نویسنده

  • Arend Rensink
چکیده

We de ne families of posets ordered by pre xes as the coun terpart of the usual families of con gurations ordered by subsets On these objects we de ne two types of morphism event and order morphisms re sulting in categories FPos and FPos We then show the following Families of posets in contrast to families of con gurations are always prime algebraic in fact the category FPos is equivalent to the category of prime algebraic domains On the level of events FPos is equivalent to the category of prime alge braic domains with an additional relation encoding event identity The abstract event identity relation can be used to characterize con crete relations between events such as binary con ict and causal ow One can characterize a wide range of event based models existing in the literature as families of posets satisfying certain speci c structural conditions formulated in terms of event identity In CONCUR W R Cleaveland Ed Lecture Notes in Computer Science Springer Verlag pp

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Con gurations of curves and geodesics on surfaces

We study con gurations of immersed curves in surfaces and surfaces in 3{manifolds. Among other results, we show that primitive curves have only nitely many con gurations which minimize the number of double points. We give examples of minimal con gurations not realized by geodesics in any hyperbolic metric. AMS Classi cation 53C22; 57R42

متن کامل

Finding Product Line Configurations with High Performance by Random Sampling

ABSTRACT So‡ware Product Lines (SPLs) have many features for customization. Œis raises the challenge to €nd good performing con€gurations for an anticipated workload. As SPL con€guration spaces are huge, it is infeasible to benchmark all con€gurations to €nd an optimal one. Prior work focused on building performance models to predict and optimize SPL con€gurations; we randomly sample and recurs...

متن کامل

Matrix String Theory from Brane Con guration

Con gurations of vebranes, twobranes and fourbranes in type IIA string theory, which give (1+1) dimensional supersymmetric gauge theories in the low energy limit, are constructed. It is shown that these brane con gurations are equivalent to a certain class of matrix string theories. This opens up an avenue for the investigation of matrix string dynamics via the geometry of brane con gurations i...

متن کامل

Dynamical Abelian Projection of Gluodynamics 1

Assuming the monopole dominance, that has been proved in the lattice gluodynamics, to hold in the continuum limit, we develop an e ective scalar eld theory for QCD at large distances to describe con nement. The approach is based on a gauge (or projection) independent formulation of the monopole dominance and manifestly Lorentz invariant. 1. The monopole dominance Numerical simulations [1] show ...

متن کامل

Kaleidoscopical con gurations in G-spaces

Let G be a group and X be a G-space with the action G X ! X, (g; x) 7! gx. A subset F of X is called a kaleidoscopical con guration if there exists a coloring : X ! C such that the restriction of on each subset gF , g 2 G, is a bijection. We present a construction (called the splitting construction) of kaleidoscopical con gurations in an arbitrary G-space, reduce the problem of characterization...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006